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Amendments to the Specification: 

Paragraph beginning on page 1, line 12 




In recent years, the world has witnessed explosive growth in the demand for wireless 
communications and it is predicted that this demand will increase in the future. There are already 
over 500 million users subscribing to cellular telephone services and the number is continually 
increasing. Eventually, in the not too distant future the number of cellular subscribers will exceed 
the number of fixed line telephone installations. Already, in may many cases, the revenues from 
mobile services already exceeds that for Fixed line services even though the amount of traffic 
generated through mobile phones is much less than in fixed networks. 



Paragraph beginning on page l t line 30 



Most communication systems must combat a problem known as lntcrsymbol Interference 
(ISO- Ideally, a transmitted symbol should arrive arrives at the receiver undistoried, pos s ibly 
attenuated greatly from its original magnitude and occupying only its time interval. In reality, 
however, this is rarely the case and the received symbols are subject to 1ST. Tntersymbol interference 
occurs when one symbol is distorted sufficiently that is it occupies time intervals of other symbols. 



Paragraph beginning on page 2, line 3 




A diagram illustrating a transmitted symbol spread across multiple symbol times due to the 
effects of multipath propagation and filtering is shown in Figure 1, The graph depicts the received 
channel impulse response. It illustrates the output signal strength of the channel when only one 
symbol was transmitted. The ticks along the x-axis define symbol duration times T. A symbol 
transmitted between times 4 to 5 is spread over eight symbol times. 



Paragraph beginning on page 2, line 12 



Con s id e r i ng When considering TSI caused by the radio channel, multipath fading is the 
primary component. The problem stems from the fact that the transmitted signal takes alternate 
paths in addition to the direct path. In some cases, there is no direct path because it is blocked. Each 
path is characterized by a different delay and reflection coefficient. The fading phenomenon is due 
to interference between many signal reflections each having different phases. Since the carrier 
frequency is typically very high in mobile radio system systems, any change in the propagation 
Qpi I ' channel greatly affects the interference pattern. This is typically observed as fast channel variations 
over time, It may be characterized through Doppler spread measurements. Doppler spread is caused 
by the relative motion between a receiver and a transmitter. Signals arrive at the r e ceive receiver 



pf4 



PAGE 3/16 ' RCVD AT 12117(2003 6:13:31 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-1/0 ' DNIS:8729306 ' CSID:6233623885 ' DURATION (mm-ss):04-12 



DEC-17-2003 16:12 FROM : ZftRETSKY & ASSOC PC 6233623885 TO : 1 7038729306 P. 4'16 



At 



ft 5 



tie 



*1 



0 



having different frequencies, amplitudes and phase. ISI can also be generated when a signal is 
passed through a filter too narrow to accommodate the bandwidth of the signal, e.g., the transmitter 
pulse shaping filter or receive filter. A narrow filter spreads the modulation pulses over time and the 
channel itself has filter like effects on the transmitted signal. With the radio channel, however, the 
characteristics of its filter like action vary with time. 



Paragraph beginning on pagc3> line 7 



There exist other equalization techniques such as Decision Feedback Equalization (DFE) or 
linear equalization. Al l th e s e These equalization techniques , however, require precise knowledge of 
channel. 



Paragraph beginning on page 3, line 1 7 



The training sequenc es compris e se qu e nces sequence comprises a sequence of symbols 
generated so as to yield good autocorrelation properties. The receiver control algorithm uses the 
training sequence, received in the presence of ISI, to determine the characteristics of the channel that 
would have generated the symbols actually received. GSM uses eight different training sequences 
whereby the autocorrelation of each results in a central peak surrounded by zeros. The channel 
impulse response can be measured by correlating the stored training sequence with the received 
seq uc ncc . 



Paragraph beginning on page 5, line 13 



Another disadvantage is that when the channel is longer than the estimated channel length 
some channel taps will be omitted when they should not be. In this case, the MLSE equalizer wUl 
not be able to eliminate the intersymbol interference completely since the entire channel impulse 
response is not being modeled 

Paragraph beginning on page 6, line 26 




The operation of the invention is based on selecting those laps having a larger energy that 
than the energy of the tap estimation error. This is achieved by generating a sufficiently long, initial 
channel estimate followed by tap energy averaging with leakage. In accordance with the invention, 
the energy (rather than the amplitude) of the taps is averaged rather than the amplitude . This is 
critical in the case of complex channels with zero-mean taps. The initial long channel estimate 
enables an accurate channel order selection. 
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Paragraph beginning on page 7, line 1 





4 



The invention provides the following advantages and benefits. First, the performance of the 
equalizer, especially [[a]] an MLSE based one, is enhanced by selecting the appropriate channel 
order. Second, the invention is well suited for random, zero-mean lime varying channels such as 
wireless channels having blocked line of sight, including cellular, cordless, etc. Third, the invention 
is well suited for random, non zero-mean time varying channels such as wireless channels with line 
of sight, including cellular, cordless, etc. 



Paragraph beginning on page 7, line 15 



The energy contained in the estimated channel taps is then calculated and then averaged with 
leakage. Averaging with leakage serves to track slow variations in the pattern of resultant channel 
taps. In addition, averaging of the energy , as opposed to the amplitude, is preferable since the 
average of Lhe complex amplitudes of the channel taps may be zero. This is due to the fact the 
channel laps arc represented as zero-mean, complex, Gaussian random proce ss processes . 



Paragraph beginning on page 10, tine 12 



For illustration purposes, the invention is described in the context of a GSM mobile station. 
Note, however, that it is not intended that the invention be limited to the example presented herein. 
It is appreciated that one skilled in the art would be able to apply the principles of the invention to 
other communications systems (wireless or not) as well . 



Paragraph beginning on page 1 1, line 20 



The In the transmit direction, the signal processing portion 26 functions to protect the data so 
as to provide reliable communications over the channel. Several processes performed by channel 
coding block 44 are used to protect the data including cyclic redundancy check (CRC), 
convolutional coding and interleaving. The resultant data is assembled into bursts whereby guard 
and t*ait taM bits are added in addition to a training sequence midamblc that is added to the middle of 
the burst. Note that both the user data (i.e. voice data) and the signaling information go through 
similar processing. The assembled burst is then differentially encoded and modulated by a Gaussian 
Minimum Shift Keying (OMSK) modulator 46, 



Paragraph beginning on page 11, line 28 



In the receive direction, the output of the baseband codec is demodulated using GMSK 
demodulator 56. Several processes performed by channel decoding block 26 are then applied to the 
demodulated output. The proce ss ed processes performed include equalization, burst disassembly, 
de-interleaving, convolutional decoding and CRC. 
. ^ . 
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Paragraph beginning on page 12, line 6 



f\i 6 



In addition, the mobile station performs other functions that may be considered higher level 
such as synchronization, frequency and time acquisition and tracking, monitoring, measurements of 
received signal strength and control of the radio. Qth e r Additional functions include handling the 
user interface, signaling between the mobile station and the network, the SIM interface, etc. 



Paragraph beginning on page 12, line 18 



In operation, coded transmit data bits d(k) 72 together with training sequence bits f(k) 76 and 
tail bits are assembled into bursts of 142 bits by burst assembler 74. Each bit period T has a duration 
of approximately 3.7 microseconds. The data is differentially encoded by encoder 78 before being 
modulated using Gaussian Minimum Shift Keying (GMSK) modulation by modulator 80. The 
modulated signal is input the RF transmitter 81 and output onto the wireless channel 82 which is 
represented by hc(6, t) h c (x 7 /), Additive Gaussian noise is represented as noise sequence n(k) 84 
which corrupts each received burst and is modeled by adder 86. The resultant composite signal is 
downconverted by the RF receiver circuitry 87 and input to the GMSK demodulator 88. 



Paragraph beginning on page 13, line 9 



The output of the demodulator 88 is sampled by sampler 90 at a rate i/T so as to generate a 
stream of samples y(k). The samples making up the burst are then disassembled by burst 
diassembler 92 which functions to split the received samples into a data portion and a training 
sequence portion. The data portion 93 is input to the maximum likelihood sequence estimator 
(MLSE) 94 while the training sequence portion is input to the channel estimation block 96. A 
training sequence J{k) 98 stored in memory is also input to the channel estimation as a reference 
sequence. The estimate of the channel h(k) 99 is then input to the MLSE 94. 



Paragraph beginning on page 13 y line 30 



The so called channel estimate, however, requires knowledge of the channel order. Thus, 
before a channel estimate can be performed, the order of the channel (i.e. number of taps of the 
^ impulse response function used to model the channel) must be selected. The present invention 



provides such a method. The method of the present invention is operative to determine the number 
of channel laps in the FIR filter used to model the channel and to determine their value respective 
values . 



Paragraph beginning on page 14, line 5 



A block diagram illustrating a channel estimator constructed in accordance with the prcseni 
invention shown in Figure 5. The channel estimator, generally referenced 110, is preferably 
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implemented in the channel estimation block 96 (Figure 4), Note, however, that the channel order 
selection method and apparatus of the present invention is not limited to the example pre s ent 
presented herein and may be implemented by one skilled in the signal processing arts te in other 
types of communication systems (wired or wireless) as well . In addition, the method and apparatus 
^ presented herein may be implemented using any suitable technique known in the art such as (1) 
software or firmware running on a digital signal processor (DSP), (2) software or firmware running 
on a general purpose microprocessor or CPU or (3) as hardware circuitry en in an ASIC, FPGA, 
custom integrated circuit, etc* 
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Paragraph beginning on page 14, line 21 



v(k) represents white, zero mw mean , complex Gaussian noise; 




Paragraph beginning on page 16, line 6 



The average energy of the channel taps 122 is calculated by the addition (using adder 120) of 
the previous average energy calculation multiplied by a leakage factor a (using multiplier 128) with 
the current tups' average energy as it appears at the output of block 118. The averaged tap energy 
appears at the output of adder 120. „__„_ 



Paragraph beginning on page 17, line 3 



A flow diagram illustrating the channel estimation method of the present invention is shown 
in Figure 6. As described previously, the method assumes that the channel has at most L taps and a 
time spreading of up to M symbols (step 140). An initial channel estimate is then performed 
assuming an M-tap long channel impulse response (step 142), The initial channel estimate may be 
performed using any suitable linear method such as a least squares technique, correlation method, 
etc. Note that L is less than M so as to ensure that the actual channel laps will be contained in the M 
estimated taps Ihus making certain that the equalizer will effectively eliminate intersymbol 
interference. The channel estimate is performed during each burst using the training sequence 
transmitted in the middle of the burst and the stored reference training sequence. 



Paragraph beginning on page 17, line 13 



The energy contained in the estimated channel laps is then calculated (step 144) and then 
averaged with leakage (step 146). Averaging with leakage serves to track slow variations in the 
pattern of resultant channel taps. In addition, averaging of the energy (as opposed to amplitude* is 
preferable since the average of the amplitudes of the channel taps is zero. This is due to the fact the 
channel taps are represented as zero-mean, complex, Gaussian random pmeess processes . 
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In the ABSTRACT 

A novel and useful apparatus for and method of determining the channel order and channel 
estimate in a communications system such as a wireless communication system including cellular 
and cordless. These types of Such channels can be are typically characterized by rapidly changing 
impulse response and their ups can be modeled as zero-mean, complex, Gaussian random processes. 
A sufficiently long, initial channel estimate of length is performed so as to ensure that the actual 



effectively eliminate intcrsymbol interference. The channel estimate Channel estimation is 
performed during each burst using the training sequence transmitted in the middle of the burst. The 
tap energies are theft averaged so as to track slow variations in the pattern of resultant channel taps. 
The A noise floor is tfews calculated using the lowest averaged taps^-A and a threshold is computed 
based thereon and applied to the average taps. The channel order and the tap positions are then 
selected in accordance with the those average taps that are above the threshold. 




channel taps will be contained in the estimated taps thus making certain that the equalizer will 
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